Truck Driver Scheduling in the United States

نویسندگان

  • Asvin Goel
  • Leendert Kok
چکیده

The U.S. Truck Driver Scheduling Problem (US-TDSP) is the problem of visiting a sequence of λ locations within given time windows in such a way that driving and working activities of truck drivers comply with U.S. hours of service regulations. In the case of single time windows it is known that the US-TDSP can be solved in O(λ) time. In this paper we present a scheduling method for the US-TDSP which solves the single time window problem in O(λ) time. Furthermore, we show that in the case of multiple time windows the same complexity can be achieved if the gap between subsequent time windows is at least 10 hours. This situation occurs, for example, if, because of opening hours of docks, handling operations can only be performed between 8.00 AM and 10.00 PM. Furthermore, we empirically show that for a wide range of other problem instances the computational effort is not much higher if multiple time windows are considered.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Truck driver scheduling in Australia

In September 2008 new regulations for managing heavy vehicle driver fatigue entered into force in Australia. According to the new regulations there is a chain of responsibility ranging from drivers to dispatchers and shippers and thus, carriers must explicitly consider driving and working hour regulations when generating truck driver schedules. This paper presents and studies the Australian Tru...

متن کامل

Truck driver scheduling in Canada

This paper presents and studies the Canadian Truck Driver Scheduling Problem (CAN-TDSP) which is the problem of determining whether a sequence of locations can be visited within given time windows in such a way that driving and working activities of truck drivers comply with Canadian Commercial Vehicle Drivers Hours of Service Regulations. Canadian regulations comprise the provisions found in U...

متن کامل

U.S. Truck Driver Anthropometric Study and Multivariate Anthropometric Models for Cab Designs

OBJECTIVE This study presents data from a large-scale anthropometric study of U.S. truck drivers and the multivariate anthropometric models developed for the design of next-generation truck cabs. BACKGROUND Up-to-date anthropometric information of the U.S. truck driver population is needed for the design of safe and ergonomically efficient truck cabs. METHOD We collected 35 anthropometric d...

متن کامل

Branch-and-Price-and-Cut for the Vehicle Routing and Truck Driver Scheduling Problem

Many governments worldwide have imposed hours of service regulations for truck drivers to ensure that break and rest periods are regularly taken. Transport companies have to take these into account and plan the routes and schedules of their truck drivers simultaneously. This problem is called vehicle routing and truck driver scheduling problem (VRTDSP). With their paper “An exact method for veh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Transportation Science

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2012